Conjugates of characteristic Sturmian words generated by morphisms

نویسنده

  • Amy Glen
چکیده

This article is concerned with characteristic Sturmian words of slope α and 1−α (denoted by cα and c1−α respectively), where α ∈ (0, 1) is an irrational number such that α = [0; 1 + d1, d2, . . . , dn] with dn ≥ d1 ≥ 1. It is known that both cα and c1−α are fixed points of non-trivial (standard) morphisms σ and σ̂, respectively, if and only if α has a continued fraction expansion as above. Accordingly, such words cα and c1−α are generated by the respective morphisms σ and σ̂. For the particular case when α = [0; 2, r] (r ≥ 1), we give a decomposition of each conjugate of cα (and hence c1−α) into generalized adjoining singular words, by considering conjugates of powers of the standard morphism σ by which it is generated. This extends a recent result of Levé and Séébold on conjugates of the infinite Fibonacci word.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Words and morphisms with Sturmian erasures

We say x ∈ {0, 1, 2}N is a word with Sturmian erasures if for any a ∈ {0, 1, 2} the word obtained erasing all a in x is a Sturmian word. A large family of such words is given coding trajectories of balls in the game of billiards in the cube. We prove that the monoid of morphisms mapping all words with Sturmian erasures to words with Sturmian erasures is not finitely generated.

متن کامل

A Characterization of Sturmian Morphisms

A one-sided infinite word is balanced if the difference of the number of occurrences of a letter in two factors of the same length never exceeds one. It is Sturmian if it is balanced and not ultimately periodic. Sturmian words have a long history. A clear exposition of early work by J. Bernoulli, Christoffel, and A. A. Markov is given in the book by Venkov [22]. The term "Sturmian" has been use...

متن کامل

Recent Results in Sturmian Words1

In this survey paper, we present some recent results concerning nite and innnite Stur-mian words. We emphasize on the diierent deenitions of Sturmian words, and various subclasses, and give the ways to construct them related to continued fraction expansion. Next, we give properties of special nite Sturmian words, called standard words. Among these, a decomposition into palindromes, a relation w...

متن کامل

Quasiperiodic Sturmian words and morphisms

We characterize all quasiperiodic Sturmian words: a Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.

متن کامل

A note on 3iet preserving morphisms

An infinite word, which is aperiodic and codes the orbit of a transformation of the exchange of three intervals is called 3iet word. Such a word is thus a natural generalization of a sturmian word to a word over 3-letter alphabet. A morphism is said to be 3iet preserving if it maps any 3iet word to another 3iet word. It is known that the monoid of morphisms preserving sturmian words is finitely...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2004